31 research outputs found

    On the Evolution of Boomerang Uniformity in Cryptographic S-boxes

    Full text link
    S-boxes are an important primitive that help cryptographic algorithms to be resilient against various attacks. The resilience against specific attacks can be connected with a certain property of an S-box, and the better the property value, the more secure the algorithm. One example of such a property is called boomerang uniformity, which helps to be resilient against boomerang attacks. How to construct S-boxes with good boomerang uniformity is not always clear. There are algebraic techniques that can result in good boomerang uniformity, but the results are still rare. In this work, we explore the evolution of S-boxes with good values of boomerang uniformity. We consider three different encodings and five S-box sizes. For sizes 4×44\times 4 and 5×55\times 5, we manage to obtain optimal solutions. For 6×66\times 6, we obtain optimal boomerang uniformity for the non-APN function. For larger sizes, the results indicate the problem to be very difficult (even more difficult than evolving differential uniformity, which can be considered a well-researched problem).Comment: 15 pages, 3 figures, 4 table

    A characterisation of S-box fitness landscapes in cryptography

    Full text link
    Substitution Boxes (S-boxes) are nonlinear objects often used in the design of cryptographic algorithms. The design of high quality S-boxes is an interesting problem that attracts a lot of attention. Many attempts have been made in recent years to use heuristics to design S-boxes, but the results were often far from the previously known best obtained ones. Unfortunately, most of the effort went into exploring different algorithms and fitness functions while little attention has been given to the understanding why this problem is so difficult for heuristics. In this paper, we conduct a fitness landscape analysis to better understand why this problem can be difficult. Among other, we find that almost each initial starting point has its own local optimum, even though the networks are highly interconnected

    Kinematic Evaluation and Forward Kinematic Problem for Stewart Platform Based Manipulators

    No full text
    In this paper two methods are presented. The first is a kinematic evaluation method for two different hexapod structures: standard Stewart platform manipulator with extensible struts and second structure with fixed strut lengths but sliding guideways on fixed platform. The second method addresses the forward kinematic problem where different mathematical representations are combined with various optimization algorithms to find a suitable combination that may be utilized in real-time environment. Additionally, we note the existence of equivalent trajectories of the mobile platform and suggest an adaptation to the solving method that, having satisfied certain assumptions, is able to successfully solve the forward kinematic problem in real-time conditions with very high precision

    Evolutionary algorithms-assisted construction of cryptographic boolean functions

    No full text
    corecore